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Abstract 

In this paper we construct, using GAP System for Computational 
Discrete Algebra, some cyclic subspace codes, specially an optimal code 
over the finite field F 2 io. Further we introduce the ^-analogous of a 
m-quasi cyclic subspace code over finite fields. 
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1 Introduction 

Delivery of data in a conventional communication network like the Internet 
is performed by routing, i.e. intermediate nodes store and forward incoming 
information. Network coding is a scheme in which intermediate nodes are 
allowed to mix the incoming information before forwarding which results in 
a higher information flow rate and a high degree of robustness. 

Network coding is a new research area in information theory that may 
have interesting applications in practical networking systems, like peer-to- 
peer content distribution network, bidirectional traffic in a wireless network, 
residential wireless mesh networks, Ad-hoc sensor networks, and others [3]. 
As in classical algebraic coding theory, one of the most important research 
area in random network coding is the existence and construction of subspace 
codes with good parameters. 
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In this paper we consider the construction of a special class of subspace 
codes, namely cyclic codes. This codes were introduced by A. Kohnert and 
S. Kurz in [9] from an algebraic and geometric point of view. Later T. Etzion 
and A. Vardy in [2] have defined them using the concept of cyclic shift for 
a subspace in a fixed Grassmannian over a finite field. 

Let F” be the n-dimensional vector space over the finite field, with q 
elements, F g (where q is a prime power). We denote with P ? (n) the projective 
space of order n, that is, the set of all subspaces of F™, including the null 
space and F™ itself. 

Let F g n be the extension field of F q (of degree n). It is well known that 
we may regard F g n as a vector space of dimension n over F g . That is, for a 
fixed basis, we can identifier every element of F q n with a ?r-tuple of elements 
in Fq. Therefore we will not distinguish between F g n and F™. 

For a fixed natural number k < n we denote with G q (n, k ) the set of all 
subspaces of F” of dimension k and we call it the fc-Grassmannian. Then 

n 

p g( n ) = U Gq{ n , k )- 

k =0 


The cardinality of the set G q (n , k ) is given by the q -ary Gaussian coefficient 
It is well known that 



(q n - l)(g n ~ 1 — !)••• (q n ~ k + l - 1) 
{q k - 1 )(q k ~ 1 — 1 )•••(<? —1) 


R. Kotter and F. R. Kschischang [8j have proven that the set P q (ri) 
endowed with the distance d defined by 


d(U, V ) = dim (U + V) - dim(17 n V) 

= dim([/) + dirn(F) — 2dim(C/ n V) 

is a metric space. The distance d is called the subspace distance. A subspace 
code ^ is a non empty subset of P ? (n). The elements of ^ are called 
codewords. The minimum distance d(^) of a subspace code is defined as 
usually, that is, as the smallest distance between any two different elements 
of . Let ^ be a subspace code of minimum distance d. Then we say that 
^ is a [n, Y<p\, d]-code over F g and [n, \£\, d] are its parameters. 

Constant dimension codes in network coding are the analogues of con¬ 
stant weight codes in classical coding theory. A constant dimension code 
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*€ is just a non empty subset of G q (n, k). If Z? C G q (n, k) have minimum dis¬ 
tance d. then we say that ^ is a [n, k, |^|, d]-code over ¥ q and its parameters 
are given by [n, k, d]. In this case, if U, V £ then 

d(U, V) = 2k-2dim(UnV). 

Thus d(f&) is always an even number. 

Recently T. Etzion et al. have presented in pj a method for construct¬ 
ing cyclic subspace codes, which includes some special kind of linearized 
polynomials, namely subspaces polynomials and also Frobenius mappings. 

Using groups actions, J. Rosenthal et al. [lOj and H. Gluesing et al. |5] 
studied a general version of cyclic subspace codes, the cyclic orbits codes. 
Specifically, they have used an action of the general linear group GL(n,(?) 
over the set of all £>dimensional subspaces of F” to define them. Never¬ 
theless, in (TO] no nontrivial construction of such codes is given and in [5] 
is presented the construction of a cyclic subspace code, with no full length 
orbit. In both articles, it becomes relevant the following conjecture: 

Conjeture 1.1 For every positive integers n,k such that k < n/2, there 
exists a subspace cyclic code of size q q Zi in G q (n,k) and minimum distance 
2k - 2. 

Let A q (n,d), respectively A q (n, d, k), denote the maximum number of 
codewords in an [n, |^|, d]-code in F g (n), respectively [n, k, \ c to\, d]-code in 
G q (n, k). Due the minimum distance for a constant dimension code is always 
an even number, it suffices to consider A q (n, d , k) for d = 25. T. Etzion and 
A. Vardy established in [2] the following bound: 

H 

A,(n,2S + 2.k)<-^-. (1.1) 

L a i q 

In this paper we present the construction of cyclic subspace codes. To do 
that, we have design and implemented in Java and C-H—I- a set of algorithm. 
Furthermore, we use the library for finite fields contained in GAP System 
for Computational Discrete Algebra [Ij- Also we present the definition of 
m-quasi cyclic subspace codes as a natural generalization of cyclic codes and 
we show some results about the size of a quasi orbit. 
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2 Cyclic subspace codes 


Let 7 be a primitive element of A subspace code *€ C P q (n) is called 
cyclic, if it has the following property: 

{0, yi, 7*V .., 7^ } € =► {0,7 il+1 , f 2+1 , • • •, 7 is+1 } € <€. 

(Assuming that s = q k — 1, with k the dimension of the codeword). 

Given a cyclic subspace code *£ and a V £ we associate the corre¬ 
sponding binary characteristic vector xy = (xq,x\, .. . ,x g n_ 2 ) as follows: 



if y € V 
if y i V. 


Then the set of all such characteristic vectors is closed under cyclic shifts. 
Note that the property of being cyclic does not depend on the choice of a 
primitive element in ¥ q . 

A trivial construction of a cyclic subspace code is the following. 


Example 2.1 Let 7 be a primitive root of x 10 + x 6 + x 5 + x 3 + x 2 + x + 1 
and use this polynomial to generate the field F 2 io. Letff C G 2 (10, 5) defined 
as follow: 

:= {oF 2 5 I a € ¥* 10 }. 

That is, T? is an orbit of F 2 s inF 2 io. Note that the nonzero elements o/F 2 5 
is a cyclic group generated by 7 s3 . Then the size of T? is 2 2 r,Zi = 33. On 
the other hand, note that if U,V £ with U 7 ^ V, then dim(U D V) = 0. 
Therefore, for a , a' £ F * 10 we have 

d(aF|, a'F 2 ) = 5 + 5- 2- 0 = 10. 


Then is an [10, 5,33,10] -code. Specifically c € consists of all cyclic shifts 

of 


r.,0 .,33 .,66 

i7 >7 j 7 

)7": 

CO 

to 

462 

.495 

„ 528 

„ 561 

7 ; 

-7 , 

7 , 

7 > 7 

.,891 

-.924 

.,957 

7 990 }- 

7 ; 

• 7 , 

7 , 


^198 

1 I 1 

^627 
> I ! 


231 .,264 297 .,330 .,363 .,396 .,429 

7 > 7 > 7 ) 7 > 7 > 7 >7 , 

,660 .,693 .,726 .,759 .,792 .,825 .,858 

7 >7 > 7 > 7 ! 7 > 7 17 , 


Note that in this example the zero vector was omitted from the set. 
Hereinafter, this will be explicitly deleted when we specifies the elements of 
a codeword of a cyclic or quasi-cyclic subspace code. 
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Remark 2.2 A subset S of G q (n,k) is called a spread of F”, if holds 

(а) V n W = {0} ; for all V, W € S, and 

( б ) for any 0 ^ v £ F”, exists an unique V £ S, such that v £ V. 

It is known, that spreads exists if and only if k \ n. The code of Example 
\2.1\ is a Spread of Fjj, 0 . 

Example 2.3 Let 7 be a primitive root of x 10 + x 6 + x 5 + x 3 + x 2 + x + 1 
and use this polynomial to generate the field F 2 io. Let C (72(10,3), which 
consists of all cyclic shifts of 


(7°. 

CO 

-7 

7 104 , 

7 170 j7 251 j7 269 ; 

7 576| 

(7°: 

7 68 ) 

7 24 °, 

7 257 j7 389 )7 560 ; 

7 587 } 

{7°: 

7 126 

,7 169 

,7 243 ,7 452 ,7 487 

,7 707 } 

(7°. 

,7 164 

,7 324 

.,491 684 710 

>7 >7 >7 

,7 762 } 

{7°. 

7 59 i 

7 295 , 

.,418 .,537 .,631 

7 >7 )7 j 

7 718 } 

{7°. 

7 21 , 

.,36 .,335 .,365 .,650 .,711 \ 

7 > 7 > 7 ,7 5 7 1 

(7°, 

7 7 °j 

7 173 , 

380 457 654 

/ > f > f i 

7 811 } 

(7°. 

7 10 j 

7 216 , 

.,469 .,544 .,613 

7 ,7 ,7 , 

7 635 } 

(7°. 

7 105 

,7 161 

.,289 .424 .517 

> 7 ,7 ) 7 

,7 565 } 

(7°. 

7 156 

,7 3 ° 6 

.,382 .488 .678 

>7 ,7 > 7 

,7 789 } 

{7°: 

7 31 i 

^2^131^143^241^399} 

{7°: 

7 109 

,7 247 

.,249 .,374 .,432 

> 7 >7 ,7 

,7 476 } 

(7°. 

7 124 

,7 246 

^524^527^577 

,7 672 } 

(7°. 

,7 49 , 

7 163 , 

7 235 ;7 440 ;7 628 ; 

7 802 } 

(7°. 

,7 s0 , 

7 176 , 

.291 .353 .,553 

7 >7 )7 i 

7 786 } 

(7°. 

7 107 

,7 286 

441 .482 .578 

> 7 ) 7 ) 7 

,7 793 } 

{7°: 

4 208 222 254 .,279 .,502 -i 

7 5 7 > 7 1 7 >7 ) 7 1 

{7°: 

7 298 

,7 515 

.,523 .,543 .588 

> 7 >7 j 7 

,7 607 } 


{7°; 7 1 5 7 154 ; 7 192 ) 7 575 5 7 609 ) 7 622 } 
{7°,7 7 , 7 23 ,7 175 ,7 434 ,7 497 , 7 580 } 
{7°,7 252 ,7 258 , 7 338 ,7 518 ,7 68 °,7 719 }- 
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Therefore to is a [10,3, 21483,4 ]-code and we have 
21483 < *4 2 (10,4,3) < 24893. 

Nowadays this code is in second place in Tables of subspace codes, m 
B organized by S. Kurz et al. at Mathematical Institute in University of 
Bayreuth - Germany. 

Example 2.4 Let 7 be a primitive root of x 8 + x 4 + x 3 + x 2 + 1 and use 
this polynomial to generate the field F 2 8 . Let C ^ 2 ( 8 , 4 ), which consists 
of all cyclic shifts of 


|7°,7 2 , 

.,29 

.,39 

.,49 

.,50 

.,60 

7 71 ; 7 74 ; 7 103 ; 7 106, y09, 7 132 ^181,^97} 

7 , 

7 , 

7 , 

7 , 

7 , 

|7°,7 2 , 

31 

. 45 

. 50 

.,91 

.,110 

; 7 123 , 7 126 ^163, 7 182 , 7 183, ^05 ? y 207 ^ ^09 y 

7 , 

7 , 

7 , 

7 , 

7 

|7°,7 23 

.,64 

.,70 

.,79 

.,97 

.110 .124 .126 .154 .174 .180 .190 .196 201t 

,7 

,7 

,7 

,7 

,7 

,7 >7 j 7 > 7 >7 ,7 ,7 ,7 } 

{t°, 7 1 , 

. 25 

.,38 

.,81 

.,94 

124 

; 7 155 , 7 1 56 , 7 159 ) 7 160 j 7 169 > 7 180 , 7 184 , 7 202 } 

7 , 

7 , 

7 , 

7 , 

7 

ItV, 

.,25 

.,56 

.,64 

.65 

.,70 

7 71 ; 7 «9 5 7 95 ^ 7 109 ^131^ 7 162 ^176, J 203 } 

7 , 

7 , 

7 , 

7 , 

7 , 

|7°,7 16 

.,31 

„,45 

. 49 

.,88 

. 114 . 145 . 155 . 159 . 166 . 171 . 175 . 197 . 2111 

,7 

,7 

,7 

,7 

,7 

,7 , 7 ,7 ,7 ,7 ,7 ,7 ,7 I 

|7°,7 7 , 

. 30 

„,46 

. 66 

. 76 

„,87 

.,88 .,89 .,112 .,113 .,137 .,167 .,175 .,203 \ 

7 ,7 ! 7 j 7 j7 j7 j7 >7 1 

7 , 

7 , 

7 , 

7 , 

7 , 

|7°,7 5 , 

. 10 

21 

.,37 

. 40 

.,76 

.,84 .,113 .,114 .,138 .,143 .,150 .,166 .,1791 

7 ,7 >7 >7 > 7 >7 j 7 ,7 I 

7 , 

7 , 

7 , 

7 , 

7 , 

|7°,7 8 , 

. 16 

.,54 

.,69 

.,87 

.,125 

.,130 .,145 .,163 .,167 .,182 .,194 .,200 .,2081 

! 7 ) 7 >7 ,7 >7 >7 !7 >7 1 

7 , 

7 , 

7 , 

7 , 

7 

O 

O 

.,41 

.,53 

.,65 

.,80 

. 84 

.,98 .,124 .,139 .,147 .,157 .,162 .,168 .,1801 

;7 ; 7 >7 >7 >7 ,7 >7 >7 1 

,7 

,7 

,7 

,7 

,7 

|7°,7 27 

.,59 

.,62 

.,82 

.,89 

.,90 

; 7 104 } 7 114 ; 7 117 j 7 122 ; y25 ; 7 166 ; 7 194 j 7 203| 

,7 

,7 

,7 

,7 

> 7 

|7°,7 19 

.47 

.,62 

.,78 

.,80 

. 90 

.,92 .,101 .,128 .,140 .,168 .,205 .,207 .,212 

;7 >7 >7 >7 j7 >7 >7 >7 1 

,7 

,7 

,7 

,7 

> 7 

|7°,7 9 , 

. 28 

„,38 

. 47 

. 49 

„,93 

.,97 .,101 .,120 .,158 .,184 .,190 .,193 .,197i 

7 ,7 >7 >7 > 7 > 7 > 7 ,7 1 

7 , 

7 , 

7 , 

7 , 

7 , 


r.,0 .,7 9 .,57 .,62 .,64 70 71 .,83 .,90 .,112 .,120 .,156 .,169 .,195 \ 

17 ,7 ,7 ,7 ,7 ,7 ,7 )7 ,7 ,7 ,7 >7 ,7 ,7 ,7 I 

| 7 0 ^ 7 7 ^ 7 47 ^ 7 59 ^ 7 79 , 7 82, 7 91 , 7 94 ^101, 7 112 , 7 148 ^174, ^202 , ^200 ? 7 209 j 
r.,0 .,6 12 49 53 .,58 .,107 .,127 .,147 .,149 .,156 .,169 . 188 191 .,1971 

|7 > 7 > 7 >7 > 7 >7 )7 17 ,7 ,7 >7 ,7 >7 >7 ,7 I 

r.,0 1 8 20 25 42 76 93 113 .,135 .,144 .,151 .,158 .,178 .,200 \ 

|7 >7 >7 >7 >7 ->7 i7 >7 >7 ,7 >7 >7 ,7 >7 >7 I 

r.,0 .,13 .14 38 .,54 85 .,98 .,99 .,123 .,139 170 183 184 208 .,2241 

It, 7 >7 >7,7 )7 >7)7 >7 ,7 ,7 ,7 ,7 ,7 ,7 I 

j 7 0 ? 7 13 ; 7 14 1 7 38 } 7 54 ; 7 85 , 7 98 ^ 7 99 ^123, 7 139 ^170, 7 183 ^184, 7 208 ? ^24} 
r.,0 9 .32 35 .,37 .,85 .,94 .,117 .,120 122 170 ,179 202 205 .,207i 

It, 7,7,7,7,7,7,7 ,7 ,7 ,7 ,7 ,7 ,7 ,7 I 

The code ^ is a [ 8 ,4, 4590,4 ]-code and it holds 
4590 < *4. 2 (8,4,4) < 6477. 
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This code is too in second place in Tables of subspace codes, W, E 


Definition 2.5 Let a £ F*n and V £ G q (n,k). The cyclic shift or the 
orbit ofV is defined as follows: 


aV := {av \ v £ V}. 


Then a subspace code T? C G q {n,k) is called cyclic, if for all 0/a£ F g n 
and all subspace V £ T? we have aV £ c tf. 

Lemma 2.6 JTj, Lemma 9] If V £ G q (n,k), then 



\{aV | a £ F*„}| = 


for some natural number t, which divides n. 

As an immediate consequence of the previous Lemma we have that the 
maximum size of an orbit is reached when t = 1. This justifies the following 
definition: 

Definition 2.7 We say that V £ G q {n,k ) has a full length orbit if 


q n -1 

9-1 ' 


\{aV | a £ F*„}| 


IfV does not have a full length orbit, then we say that it has a degenerate 
orbit. 

It is clear that the set aV is again a subspace with the same dimension 
as V. If for 0 ^ a, /3 £ Fqn holds that aV / f3V, then we say that these 
cyclic shifts are distinct. 

Remark 2.8 In the code of example \2.f \ the first 17 orbits are full length 
orbits and the remaining 3 are orbits of 85 subspaces. 

3 Classification of some Orbits in F™ 

The following tables have been calculated using GAP System for Computa¬ 
tional Discrete Algebra and some algorithms programmed in Java and C+-1- 
languages. 


(I) n = 6 
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(1) Number of orbits. 


k\d 

2 

4 

6 

1 

1 

0 

T 

2 

10 

1 

T 

3 

14 

8 

l 


(2) Number of full length orbits. 


k\d 

2 

4 

6 

1 

1 

0 

0 

2 

10 

0 

0 

3 

14 

8 

0 


(3) Number of degenerate orbits. 

(a) Number of orbits with 21 subspaces 


k\d 

2 

4 

6 

1 

0 

0 

0 

2 

0 

1 

0 

3 

0 

0 

0 


( b ) Number of orbits with 9 subspaces: There exist just one, the 
Spread code {cdF 2 3 | a £ F* 6 }. 

(II) n = 7 


(1) Number of orbits. 


k\d 

2 

4 

1 

1 

0 

2 

21 

0 

3 

21 

72 


k\d 

2 

4 

6 

8 

1 

1 

0 

0 

0 

2 

42 

1 

0 

0 

3 

61 

320 

0 

T 

4 

40 

750 

0 

~T~ 
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(III) n = 8 

(1) Number of orbits. 








(2) Number of full length orbits. 


k\d 

2 

4 

6 

8 

1 

1 

0 

0 

0 

2 

42 

0 

0 

0 

3 

61 

320 

0 

0 

4 

40 

746 

0 

0 


(3) Number of degenerate orbits. 

(a) Number of orbits with 85 subspaces 


k\d 

2 

4 

6 

8 

1 

0 

0 

0 

0 

2 

0 

1 

0 

0 

3 

0 

0 

0 

0 

4 

0 

4 

0 

0 


(b) Number of orbits with 17 subspaces: There exist just one, the 
Spread code {cdF 2 4 | a £ F* 8 }. 


(IV) n = 9 


(1) Number of orbits 


k\d 

2 

4 

6 

1 

1 

0 

0 

2 

85 

0 

0 

3 

84 

1458 

1 

4 

93 

5736 

648 


(2) Number of full length orbits 


k\d 

2 

4 

6 

1 

1 

0 

0 

2 

85 

0 

0 

3 

84 

1458 

0 

4 

93 

5736 

648 


(3) Number of degenerate orbits. 

(a) Number of orbits with 73 subspaces 
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k\d 

2 

4 

6 

1 

0 

0 

0 

2 

0 

0 

0 

3 

0 

0 

T~ 

4 

0 

0 

IT 


(V) n = 10 

(1) Number of orbits 


k\d 

2 

4 

6 

8 

10 

1 

1 

0 

0 

0 

0 

2 

170 

1 

0 

0 

0 

3 

255 

5950 

0 

0 

0 

4 

166 

31487 

20894 

0 

0 

5 

522 

41772 

64472 

0 

1 


(2) Number of full length orbits 


k\d 

2 

4 

6 

8 

10 

1 

1 

0 

0 

0 

0 

2 

170 

0 

0 

0 

0 

3 

255 

5950 

0 

0 

0 

4 

166 

31470 

20894 

0 

0 

5 

522 

41772 

64472 

0 

0 


(3) Number of degenerate orbits. 

(a) Number of orbits with 341 subspaces 


k\d 

2 

4 

6 

8 

10 

1 

0 

0 

0 

0 

0 

2 

0 

1 

0 

0 

0 

3 

0 

0 

0 

0 

0 

4 

0 

17 

0 

0 

0 

5 

0 

0 

0 

0 

0 


( b ) Number of orbits with 33 subspaces: There exist just one, the 
Spread code {cdF 2 5 | a £ F* 10 }. 
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Remark 3.1 The conjecture 1 can he refuted by the result in second table 
given that does not exist a full length orbit in F 2 ° with dimension 5 and 
minimum distance 8. (A counterexample to the conjecture was initially given 
by H. Gluesing et al. in mb 

4 Duality 

We consider now the usual inner product (•, ■) defined on F”, that is, for 
x = (xi,.. .,x n ), y = (yi,... ,y n ) in F^ 


(x,y) = ^2,x j y j . 

3=0 

If U £ P g (n) and dim!/ = k, then the orthogonal complement of U is the 
(n — fc)-dimensional subspace of F” defined as follows: 

U L = {x G F£ | (u,x) = 0 ,Vu € U}. 

Definition 4.1 Let *€ be a subspaces code. The dual code ofio, noted by 
is defined by 

= {V 1 - | V € C P q {n). 

It is known that the distance between the subspaces U and V is reflected 
to the distance between the orthogonal subspaces L T± and V 

Lemma 4.2 (Duality) JH Lemma 13] Let lo be a subspaces code of type 
[n, k, l&l, d]. Then the dual codeff 1 - is a code of type [n,n — k, |^|,d]. 

Remark 4.3 In classical coding theory is verified that, if C is a [n, k] cyclic 
code over F 9 , then so is its dual. As we can see below, this is not true in 
context of subspaces codes. Let 7 be a primitive root of x 5 + x 2 + 1 and use 
this polynomial to generate the field F 2 5 . The following table present a binary 
cyclic subspace code ^ with parameters [5, 2,31, 2] and its corresponding dual 
code C S’ ± , which is not cyclic. 



b 

{7°,7 13 ,7 14 } 

{7 1 ,7 7 ,7 9 ,7 12 ,7 20 ,7 21 ,7 28 } 

{7\7 14 ,7 15 } 

{7 5 ,7 7 ,7 10 ,7 14 ,7 20 ,7 21 ,7 29 } 

{7 2 ,7 15 ,7 16 } 

{7 6 ,7 10 ,7 16 ,7 18 ,7 21 ,7 29 ,7 30 } 
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{7 3 ,7 16 ,7 17 } 

{7 2 ,7 10 ,7 11 ,7 18 ,7 22 ,7 28 ,7 30 } 

{7 4 ,7 17 ,7 18 } 

{7 2 ,7 3 ,7 U ,7 18 ,7 20 ,7 23 ,7 27 } 

{7 5 ,7 18 ,7 19 } 

{7 3 ,7 4 ,7 U ,7 15 ,7 21 ,7 23 ,7 26 } 

{7 6 ,7 19 ,7 20 } 

{7°,7 4 ,7 10 ,7 12 ,7 15 ,7 23 ,7 24 } 

{7 7 ,7 2 °,7 21 } 

{7°,7 1 ,7 13 ,7 14 ,7 15 ,7 18 ,7 24 } 

{7 8 ,7 21 ,7 22 } 

{7 1 ,7 5 ,7 11 ,7 13 ,7 16 ,7 24 ,7 25 } 

{7 9 ,7 22 ,7 23 } 

{7 5 ,7 6 ,7 13 ,7 17 ,7 23 ,7 25 ,7 28 } 

{7 10 ,7 23 ,7 24 } 

{7 6 ,7 15 ,7 17 ,7 19 ,7 20 ,7 22 ,7 25 } 

{7 U ,7 24 ,7 25 } 

{7 8 ,7 17 ,7 19 ,7 21 ,7 22 ,7 24 ,7 27 } 

{7 12 ,7 25 ,7 26 } 

{7 8 ,7 9 ,7 10 ,7 13 ,7 19 ,7 26 ,7 27 } 

{7 13 ,7 26 ,7 27 } 

{7 7 ,7 8 ,7 9 ,7 12 ,7 18 ,7 25 ,7 26 } 

to 

~4 

to 

00 

{7 7 ,7 9 ,7 11 ,7 12 ,7 14 , 7 17 i 7 29 } 

{7 15 ,7 28 ,7 29 } 

{7 7 ,7 14 ,7 16 ,7 19 ,7 23 ,7 29 ,7 30 } 

{7 16 ,7 29 ,7 30 } 

{7 2 ,7 8 ,7 15 ,7 16 ,7 28 ,7 29 ,7 30 } 

(7°) 7 17 > 7 30 } 

{7 2 ,7 3 ,7 9 ,7 2 °,7 24 ,7 28 ,7 30 } 

{7°,7 1 ,7 18 } 

{7 2 ,7 3 ,7 4 ,7 7 ,7 13 ,7 2 °,7 21 } 

{7 4 ,7 2 ,7 19 } 

{7°,7 3 ,7 4 ,7 10 ,7 21 ,7 25 ,7 29 } 

{7 2 ,7 3 ,7 2 °} 

{7°,7 1 ,7 4 ,7 1 °,7 17 ,7 18 ,7 30 } 

{7 3 ,7 4 ,7 21 } 

{7°,7 1 ,7 2 ,7 5 ,7 11 ,7 18 ,7 19 } 

{7 4 ,7 5 ,7 22 } 

{7 1 ,7 3 ,7 5 ,7 6 ,7 8 ,7 11 ,7 23 } 

{7 5 ,7 6 ,7 23 } 

{7 4 ,7 5 ,7 6 ,7 9 ,7 15 ,7 22 ,7 23 } 

{7 6 ,7 7 ,7 24 } 

{7°,7 6 ,7 7 ,7 15 ,7 22 ,7 24 ,7 27 } 

{7 ? ,7 8 ,7 25 } 

{7 1 ,7 13 ,7 22 ,7 24 ,7 26 ,7 2? ,7 29 } 

{7 8 ,7 9 ,7 26 } 

{7 5 ,7 12 ,7 13 ,7 25 ,7 26 ,7 27 ,7 30 } 

{7 9 ,7 10 ,7 27 } 

{7 2 ,7 6 ,7 12 ,7 14 ,7 17 ,7 25 ,7 26 } 

{7 1 °,7 11 ,7 28 } 

{7 3 ,7 12 ,7 14 ,7 16 ,7 17 ,7 19 ,7 22 } 

{7 U ,7 12 ,7 29 } 

{7 4 ,7 8 ,7 14 ,7 16 ,7 19 ) 7 27 i 7 28 } 

{7 12 ,7 13 ,7 30 } 

{7°,7 8 ,7 9 ,7 16 ,7 2 °,7 26 ,7 28 } 


Example 4.4 Let 7 be a primitive root of x e + x 4 + x 3 + x + 1 and use this 
polynomial to generate the field F 2 6. The following table present the spread 
Code c € = {aF 2 3 | a £ F* 6 } and its corresponding dual code C £- L . 




{7 o 

Q 

77 

7 s : 

t 27 : 

7 7 

7^ 

7 b4 } 

{77 

7 . 


r 32 ; 


7 bi } 

{7 1 

7 io 

> 7 19 

,7 28 

> 7 37 

,7 46 

> 7 55 

} 

{7 12 

,7 23 

to 

CO 

,7 35 

,7 46 

,7 58 } 

{7 2 

7 11 

> 7 20 

,7 29 

> 7 38 

,7 47 

> 7 56 

} 

{7 16 

,7 45 

,7 52 ,7 53 

,7 59 

1 7 60 

! 7 61 } 

{7 3 

7 12 

> 7 21 

> 7 30 

> 7 39 

,7 48 

> 7 57 

} 

{7 4 , 

7 8 )7 10 )7 30 )7 39 )7 54 )7 57 } 
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{7 4 

7 13 

7 22 

^31 

/ 

7 40 

^49 

1 

7 58 

} 

{7 1 , 

7 5 

,7 25 

)7 36 

,7 42 

,7 48 

j 7 

621 

{ 7 5 

7 14 

7 23 

32 

/ 

7 41 

^50 

1 

7 59 

} 

{7°, 

7 2 

7 6 ; 

7 26 , 

7 37 , 

7 43 , 

7 49 } 

{7 6 

^15 

7 24 

^33 

1 

7 42 

^51 

1 

7 60 

} 

{7 7 , 

7 9 

7 13 

,7 33 

,7 44 

> 7 50 

> 7 

56 j 

{7 7 

7 16 

^25 

1 

ry 34 

1 

7 43 

^52 

1 

7 61 

} 

{7 11 

> 7 

14 ,7 

20 j 7 

24 ,7 

38 ,7 

40 

5 

7 55 

{7 8 

7 17 

^26 

1 

^35 

/ 

7 44 

^53 

1 

7 62 

} 

{7 15 

5 7 

18 > 7 

21 ; 7 

28 > 7 

29 j 7 

31 

? 

7 41 


Once more, it can be seen that the dual code is non-cyclic. 

5 Quasi-cyclic subspaces codes 

Definition 5.1 Let 7 be a primitive element of¥ q n and m a natural number 
with m | ( q n — 1). A subspace code T> C P g (n) is called m-quasi cyclic, if 
holds the following property: 

{0, ^ {0, 7 il+m , f 2+m ,..., Y s+m } € t €. 

(Assuming that s = q k — 1, with k the dimension of the codeword). 

Now we present a natural generalization for the definition of orbit of a 
subspace and for the length of an orbit. 

Definition 5.2 Let a € F*n, m a natural number with m j q n — 1 and 
V £ G q {n,k). The m-quasi cyclic shift or the m-quasi orbit of a 
subspace V is defined by 


oTV := {a m v \v^V}. 

Then a subspace code T? C G q (n,k) is called m-quasi cyclic, if for all 
0 7 ^ a £ ¥ q n and all subspace V £ we have a m V £ 

It is clear that the set a m V is again a subspace with the same dimension 
as V. 

The demonstrations idea of the following lemma is the same as the pre¬ 
sented by T. Etzion at al. in p], Lemma 9] for the case m = 1. This is 

obtained only by performing basic modifications to the cited one. 

Lemma 5.3 If m a natural number with m \ q n — 1 and V £ G q (n, k), then 

\{a m V | a £ F* }| = — CL - 

11 1 q J1 m K q t - 1 ’ 

for some natural number t, which divides n. 
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Proof: Let 7 be a primitive element in F g n, that is, F*n = ( 7 ) and let l the 
smallest natural number with 'y lm V = V. It is clear that Irn \ q n — 1. Let 
now 0 < s < l and i G N, then 

yml+sy = 

= Yh ml ■ ■■'y ml )V 

= 7 S V. 

That is, for each natural number i and for each 0 < s < l is verified that 
7 S V = y ml + s V. Additionally, for every 0 < S\,S 2 < l the sets 

A a . := { 7 imZ +^ | i G N} 

satisfy that | A S1 \ = \ A S2 \. In fact, given that q n — 1 = wml , for some w G N, 
then we have 

A s . = { 7 ^, j ml+s i ,..., j ml ( w - 1 )+ s j }. 

Therefore |A S1 | = |A S2 | = w. Let r f ml , 7 rmi g Aq, for some i,r G N. Since 
Aq = { 7 * mZ | i G N}, it follows that 

( 7 imZ + ry rml )y C f ml V + Y ml V = V + V = V, 

and therefore y ml + Y ml € Aq . It is clear that Aq is closed under multipli¬ 
cation, then we have that ( 7 ”^) is the multiplicative group of a subfield of 
F 9 », say ¥ q t , for some natural number t, which divides n. Then 

\{a m V | a G F* }| = l = ^ = 

which proves affirmation. □ 

An immediate consequence of Lemma [A3] is that the largest possible size 
of an to- quasi orbit is ^7 ( 7 ^ 77 ) • This justifies the following definition: 

Definition 5.4 We say that the subspace V G G q (n,k ) has a full length 
m-quasi orbit, if 

\{a m V |a£FJ.}| = 

In other case we say that it has a degenerate m-quasi orbit. 

Example 5.5 A 3-quasi cyclic orbit with parameters [8,4,2992,4], 

Let 7 be a primitive root of x 8 + x 4 + x 3 + x 2 + 1 and use this polynomial 
to generate the field F 2 s. Let be the code in 6 * 2 ( 8 ,4) which consists of all 
3-cyclic shifts of 
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{7°,7 19 

{7°,7 6 , 

{y,7 27 

{y,7 18 

{7 2 ,7 25 

{7 2 ,7 22 

{7 2 ,7 3 ° 

{7 2 ,7 12 

{7°,7 ? , 

{7 2 ,7 9 , 

{7°,7 5 , 

{7 1 ,7 7 , 

{y,y 7 

{y,7 3 , 

{y,y, 

{7°,7 12 

iy,7 6 , 

{7°,7 26 

{7°,7 6 , 

{y,y, 

{y,y 4 

iy,y, 

{y,7 39 

iy,y, 

{y,y, 

{y,y 8 

{y,y, 

iy,7 41 

iy,7 21 

{y,y, 

{ y , 7 32 

{y,y, 

{y,y 5 

{7°,7 9 , 

{y,y, 

{7°,7 17 


-.13 -.47 99 101 -.118 -.149 156 -.163 -.164 169 -.182 188 -.191 

/ 1 I 5 / 1 I ? / 9 / 9 / 9 / 9 / 9 / 9 / 9 / 


^58 ^62 90 ^92 93 ^107 117 ^122 125 ^128 ^140 ^158 ^ 194 ; 

9 / 9/ 9/ 9/ 9/ 9/ 9/ 9/ 9/ 9/ 9/ 9/ 9/ / 

7 191 } 

-.42 58 ^59 -.60 -.62 72 83 ^84 108 -.110 -.158 -.187 ^ 199 ; 

if i I ii i I il it i I ii ii ii i I it ii S 

-.20 59 -.68 69 80 ^93 -.108 -.126 -.152 175 -.179 ^195 ^ 217 ; 

)/ 1 1 111 ! 1 1 1 1 1 1 II II 1 I 11 II II S 

-.62 77 ^89 95 96 ^120 -.134 160 -.166 ^169 198 -.201 -. 204 ; 
i I i l i I i l i I i I il il i I ii il i I il S 

-.44 49 -.83 96 -.103 -.125 126 150 -.162 182 185 ^204 2081 

i 1 i 1 i 1 i 1 i 1 i I il il i 1 ii il il i 1 / 
-.39 -.40 ^51 -.64 92 120 -.150 -.166 -.181 ^186 -.195 -.199 -^ 208 ; 

111 ! ill! 111 ! 11 11 1 I II II 1 1 11 S 

, 7 22 ; 7 23 ; 7 33 ; 7 42 ^ 7 44 ? ^47 ? 7 64 ? ^78 ? 7 86 ? ^,92, yi5 ? 7 153 ^180} 

’38 ’52 ’72 ’79 ’94 ’ 112 ’ 141 156 -.169 ’ l 74 ' 184 ’ l 95 -^ 202 ; 

/ 11 11 11 11 11 1 I 11 11 1 I 11 11 11 / 

-.46 -.48 63 78 81 -.96 -.114 115 -.139 -.176 188 ^204 -. 217 ; 

/ ii 11 11 1 1 11 11 11 11 1 I 11 11 1 1 S 

-.37 -.40 -.67 -.74 84 95 -.103 -.135 -.138 -.144 176 -.179 -. 216 ; 

111 ill! 11 111 ! II 1 I 1 I II II 1 1 S 

-74 -,48 -.100 -.102 119 -,150 -.157 -.164 165 -.170 -.183 -.189 ^ 192 ; 

1 1 1 1 I 1 1 11 11 1 1 1 I 11 1 1 1 I 11 11 / 

-,33 -.36 -,88 -.96 -.98 -.109 -.126 -.146 -.162 168 ,.177 .191 -. 195 ; 

I 1 1 1 1 1 1 1 1 1 1 1 11 1 I 1 1 11 11 1 1 11 S 

-,51 61 .63 -,72 91 110 -.111 .127 -,133 -.135 -.164 178 . 183 ; 

1 1 1 1 1 1 1 1 1 1 1 1 I 11 11 1 1 1 I 11 11 S 

-,24 33 -.36 -.53 -.75 -.104 142 144 151 -.188 -.192 197 —, 205 ; 

1 1 1 1 1 1 1 1 1 1 1 1 I 11 11 1 I 1 1 11 11 / 

-,27 31 -.45 65 -.87 -.104 127 -.155 -.159 .162 167 -.171 -.2111 

> 1 1 I 1 1 1 I 1 1 1 1 11 1 I 1 I 11 11 1 I 11 S 

-,36 -.45 55 -.66 72 -.102 112 123 -.128 -.138 -.149 .156 . 203 ; 

1 1 1 1 I 1 1 1 I 1 1 1 I 11 11 1 I 1 I 11 11 S 

-.41 57 -.58 -.59 -.61 -.71 -.82 83 .107 -.109 -.157 -.186 -. 198 ; 

II i I 11 1 I 1 I 11 1 I 11 11 11 1 1 1 I 11 { 

-,23 -.53 55 -.58 63 -.74 89 -.103 107 -.147 -.191 -.196 -^ 203 ; 

lil 1I1I1I1I1I1I 1 1 1 1 1 1 1 1 1 1 S 

-,8 -.49 -.56 -.102 103 -.127 -.157 -.161 -.165 ^184 193 -.196 -. 210 ; 

1 1 1 1 1 1 1 1 1 11 11 1 I 1 I 1 I 11 1 1 11 S 

-.16 18 -.34 56 64 66 -.69 77 -.100 -.114 155 -.163 ^ 202 ; 

11 1 I if 1 1 1 1 11 1 1 if 1 I 11 1 1 1 1 11 S 

7 9 ? 7 32 ? - y 52 ^ 7 68 ^ 74 ^ 9 ^ -^,114 ^ 130 ^ 7 142 ^ -^,158 ^ 171 ^ 7 197 ? -^,205 j 

-.43 48 -.55 82 -.95 -.139 ^149 -.159 ^160 ^165 170 -.181 -. 184 ; 

> 1 1 1 1 I 1 1 1 1 1 1 if 1 I if if if if if S 

-.42 -.43 -.52 59 -.63 -.67 -^85 -.86 -.110 -.159 -.163 ^164 -. 188 ; 

I if if if if if if if if if if if if S 

-.6 -.7 -.30 31 -.55 -.67 95 -.101 -.139 182 -.192 203 -. 209 ; 

I 1 I 1 I if if if if if if if if if if S 

-.32 -.41 68 -.108 -.112 127 -.128 -.145 ^150 -.152 196 -^200 -^ 208 ; 

> I 1 f 1 I 1 I if if if if if if if if if S 

-.11 -.20 22 -.38 70 -.73 -^93 -.101 115 -.131 -.167 -.180 ^ 196 ; 

/ if if if if if if if if if if if if S 

-.60 61 -.73 76 -.83 -^85 94 -.133 -.159 -.188 196 -.200 -. 205 ; 

if if if if if if if if if if if if if / 

-.60 -.64 92 94 95 -.109 -.119 -.124 127 ^130 ^142 -.160 -. 196 ; 

if if if if if if if if if if if if if S 

-.39 -.53 73 -.80 95 -.113 -.142 157 -.170 -.175 -.185 ^196 ^ 203 ; 

f 1 f 1 I 1 f 1 f 1 1 if if if if if if if / 

-.46 -.59 -.89 -.108 ^115 -.125 -.136 -.145 ^167 -.176 -.181 -.190 -. 220 ; 
1 f 1 I 1 f 1 I if if if if if if if if if / 

-.12 23 -.41 87 93 -.97 -.108 -.126 -.172 178 182 -.193 -. 211 ; 

I 1 I 1 I 1 I i I 1 I 1 I if if if if if if S 

-.16 -.40 -.56 -.87 -.100 -.101 ^125 ^141 172 185 -.186 ^210 -. 226 ; 

> I 1 I 1 I 1 I 1 f if if if if if if if if / 

-.32 35 -.37 -.85 94 -.117 -.120 122 -.170 -.179 -.202 205 ^ 207 ; 

I 1 I i I 1 I 1 I 1 I if if if if if if if J 

-.19 -.27 -.49 -.85 -.92 -.104 112 134 170 -.177 -.189 ^197 ^ 219 ; 

I 1 I 1 I 1 I 1 I i I if if if if if if if / 

-.34 51 -.68 85 -.102 119 ^136 153 -.170 -.187 -^204 221 -. 2381 

> I i I 1 I 1 I i I if if if if if if if 


,7 38 } 


The first 35 orbits are full length 3-quasi orbits (85 subspaces) and the re 
maining one is an orbit with 1 7 subspaces. Then the code *€ is a [8,4, 2992,4] 
code. 
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Note that, despite the factor 1/3 guaranteed by Lemma \5.3l this code 
has a large number of codewords. Not so far compared to the cyclic code of 
Example Iff. 31 


Example 5.6 (Quasi-cyclic self-dual subspace codes) Let 7 be a prim¬ 
itive root of x 4 + x + 1 and use this polynomial to generate the field F 2 4 

(a) Let f be the code 


^={{7^,7 a ,7 B },{7 S ,7 6 ,7 9 },{7 8 ,7 a ,7"},{7 U ,7 li ,7 i n,{7 U ,7 a ,7 14 }}- 


121 


„o 11 


.,121 


, 141 


Than is 'f a 3-quasi cyclic subspace code with parameters [4, 2,5,2]. 
( b ) Let ‘if be the code 


^ = {{7 > 7 > 7 {7 ) 7 > 7/}- 


f is a 5-quasi cyclic orbit code with parameters [4, 2,2,4], 

These codes are the unique quasi-cyclic self-dual codes in projective space 
1 * 2 ( 4 ). 


Example 5.7 (Quasi-cyclic self-dual subspace code) The following code 
f is the unique quasi-cyclic self-dual code in projective space 1 * 2 ( 6 ). 


^={{7 9 ,7 24 ,7 30 ,7 33 ,7 43 ,7 50 ,7 51 },{7 1 ,7 8 ,7 9 ,7 30 ,7 45 ,7 51 , 

{7 3 ,7 9 ,7 12 ,7 22 ,7 29 ,7 30 ,7 51 }}. 



f is a 21-quasi cyclic orbit code with parameters [6,3,3,2]. 


Example 5.8 Let 7 be a primitive root of x 8 + x 4 + x 3 + x 2 + 1 and use 
this polynomial to generate the field F 2 8 . Let f be the code 


^ = {{7 27 ,7 34 ,7 46 ,7 54 ,7 76 ,7 112 ,7 119 ,7 131 ,7 139 ,7 161 ,7 197 ,7 204 ,7 216 ,7 224 ,7 246 } 
{ 7 5 , 7 27 , 7 63 , 7 70 , 7 82 , 7 90 , 7 112 , 7 148 , 7 155 , 7 167 , 7 175 , 7 197 , 7 233 , 7 240 , 7 252 }}- 


f is a 85-quasi cyclic orbit code with parameters [8,4,2,4], This is the 
unique quasi-cyclic, self-dual code in projective space F 2 ( 8 ). 
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6 Classification of some Quasi-orbits in F” 


The following tables have been calculated using GAP System for Computa¬ 
tional Discrete Algebra and some algorithms programmed in Java language. 


(I) n = 8 

(1) m = 3. 

(a) Number of Full length 3-Quasi Orbits with 85 subspaces. 


k\d 

2 

4 

1 

3 

0 

2 

102 

24 

3 

99 

1044 

4 

96 

2262 


(b) Number of degenerate 3-Quasi Orbits: 0. 
(2) m = 5. 

(a) Number of 5-Quasi Orbits. 


k\d 

2 

4 

6 

1 

5 

0 

0 

2 

120 

95 

0 

3 

225 

1680 

0 

4 

120 

3590 

240 


( b ) Number of Full length 5-Quasi Orbits with 51 subspaces. 


k\d 

2 

4 

6 

1 

5 

0 

0 

2 

120 

90 

0 

3 

225 

1680 

0 

4 

120 

3570 

240 


(c) Number of degenerate 5-Quasi Orbits with 17 subspaces. 


k\d 

2 

4 

6 

1 

0 

0 

0 

2 

0 

5 

0 

3 

0 

0 

0 

4 

0 

20 

0 
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(3) m = 15. 

(a) Number of Full length 15-Quasi Orbits with 17 subspaces. 


k\d 

2 

4 

6 

1 

15 

0 

0 

2 

120 

510 

0 

3 

120 

4380 

1215 

4 

120 

6000 

5670 


(b) Number of degenerate 15-Quasi Orbits: 0. 
(4) m = 17. 


(a) Number of 17-Quasi Orbits. 


k\d 

0 

2 

4 

6 

8 

1 

0 

17 

0 

0 

0 

2 

0 

34 

697 

0 

0 

3 

0 

357 

2040 

4080 

0 

4 

17 

0 

4930 

8160 

340 


( b ) Number of Full length 17-Quasi Orbits with 15 subspaces. 


k\d 

2 

4 

6 

8 

1 

17 

0 

0 

0 

2 

34 

680 

0 

0 

3 

357 

2040 

4080 

0 

4 

0 

4930 

8160 

272 


(c) Number of degenerate 17-Quasi Orbits with 5 subspaces. 


k\d 

2 

4 

6 

8 

1 

0 

0 

0 

0 

2 

0 

17 

0 

0 

3 

0 

0 

0 

0 

4 

0 

0 

0 

68 


(i d ) Number of degenerate 17-Quasi Orbits with 1 subspaces. 


k\d 

0 

1 

0 

2 

0 

3 

0 

4 

17 


18 








(5) m = 51. 

(a) Number of Full length 51-Quasi Orbits with 5 subspaces. 


k\d 

2 

4 

6 

8 

1 

51 

0 

0 

0 

2 

102 

2040 

0 

0 

3 

51 

6120 

13260 

0 

4 

0 

5610 

32640 

1836 


(b) Number of degenerate 51-Quasi Orbits: 0. 
(6) m = 85. 

(a) Number of 85-Quasi Orbits. 


k\d 

0 

2 

4 

6 

8 

1 

0 

85 

0 

0 

0 

2 

85 

0 

3570 

0 

0 

3 

0 

1785 

0 

30600 

0 

4 

340 

0 

17850 

0 

48960 


(b) Number of Full length 85-Quasi Orbits with 3 subspaces. 


k\d 

2 

4 

6 

8 

1 

85 

0 

0 

0 

2 

0 

3570 

0 

0 

3 

1785 

0 

30600 

0 

4 

0 

17850 

0 

48960 


(c) Number of degenerate 85-Quasi Orbits with 1 subspaces. 


k\d 

0 

1 

0 

2 

85 

3 

0 

4 

340 


7 Conclusions and future work 

In this paper we present some classifications of full length and degenerate 
orbits of a subspace in projective space P Q (n), for n =!!!!. In addition, m- 
quasi cyclic subspaces codes are defined, as a natural generalization of cyclic 
subspace codes and some classifications of m-quasi orbits are shown. 
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For future investigations, we can consider the generalization of well 
knows results about cyclic subspaces codes with degenerate orbits and the 
connection between m-quasi cyclic subspaces codes and orbits codes. 
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A Appendix 

A.l Used Methods for constructing subspace cyclic codes 
A. 1.1 Getting orbits 

GAP is used to calculate the subspaces of a specific Grassmannian G q (n, k) 
for some n,q,k. 

For each space the following procedure is performed: Let U £ G q (n,k). 

1. Set 6 = 0 

2. For each a 1 £ U, b = b + 2* 

3. Save bjj := b 

This process makes easier the management of subspaces. 

Then using Java Language, this information is collected and for each 
number by perform the following process: 

1. Take an empty list Lu and insert the element by 

2. Set 6 := bjj , if bjj < q n — 2 then it is added b a jj := 2 * 6 to the list, else 
b Q jj := 2 * (6 — q n — 2) + 1 is added to the list. 

3. In L are all elements of the orbit associated with U 

4. Save L 

This process is performed in parallel with the search of subspace in GAP, 
to optimize the process and stop GAP, once we have the number of orbits 
in G q (n, k). 
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A. 1.2 Calculating the minimum distance of an Orbit 

To calculate the distance between two subspaces the following process is 
performed. 

Let’s take 61,62 two numbers representing two subspaces, the operation 
AND(&) calculates the representative number of subspace intersection of 
the spaces associated with 61 and 62 ; The operation AND is the operation 
that takes a bit of each number and the corresponding bit set to 1 if both 
corresponding bits are 1 and 0 otherwise. 

So, if U fl V = W, then bjj &; by = bw 
For the dimension of a space, it takes 

dim (I/) = log q # bits to 1 in its representation 

for the minimum distance from an orbit, we took a U basis space and cal¬ 
culate the distance with all other spaces in orbit; Is not necessary to make 
all comparisons since: 


d{a i U,oPU) = d{U,a j - l U). 

A.1.3 Getting subspace cyclic codes 

For cyclic subspaces codes we calculate first the minimum distance of joining 
any two orbits. 

To find the minimum distance of joining 2 orbits, take any subspace U in 
the first orbit, and calculate the distance between this space and all spaces 
in the second orbit, the minimum will be the minimum distance between 
the two orbits. It is not necessary to make all comparisons since: 

d(a i U, oPV) = d^oP^V). 

After this we get a graph G with vertices V(G) the orbits of the Grass- 
mannian, and for every pair of vertices, we add an edge if and only if the 
corresponding orbits have minimum distance (the distance of join both or¬ 
bits) higher to a d preestablished. 

Taking this graph each clique (A clique is a complete graph, i.e., any 
pair of vertices are adjacent). Is a cyclic network code. In this graph we can 
set some bounds on the maximum size of network code: 

fl(G') be noticed as the number of the clique (i.e. the size of the largest 
clique). Find cliques in a graph is considered an NP-complete problem 
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